pub fn dp_rec_mc(amount: u32) -> u32 {
    // TODO: 这里写逻辑
    let change =vec![1,2,5,10,20,30,50,100];
    let mut all = amount;
    let mut count = 0;
   

    for i in change.iter().rev(){
        if *i <= all {
            // 能兑换的当前面额数
            let tmp = all / i; 
            // 更新剩余金额
            all -=i*tmp;
            // 更新零钱数量
            count +=tmp;
        }
    }
    count
    
}
